BINARY LINEAR FORMS AS SUMS OF TWO SQUARES 



R. DE LA BRETECHE AND T.D. BROWNING 

Abstract. We revisit recent work of Heath-Brown on the average order 
of the quantity r(Li(x)) ■ ■ ■ r(Z/4(x)), for suitable binary linear forms 
Li,...,Z/4, as x = (xi,X2) ranges over quite general regions in 1? . 
In addition to improving the error term in Heath-Brown's estimate we 
generalise his result to cover a wider class of linear forms. 



1. Introduction 

Let L%, . . . , L4 G Z[x\, X2} be binary linear forms, and let 1Z C M 2 be any 
bounded region. This paper is motivated by the question of determining 
conditions on Li, . . . , L4 and 1Z under which it is possible to establish an 
asymptotic formula for the sum 

S(X) := Y, r(L 1 (x))r(L 2 (x))r(L 3 (x))r(L 4 (x)), 

x=(i 1 ,x 2 )ez 2 nXK 

as X — > 00, where X1Z := {Xx : x G 1Z}. The problem of determining 
an upper bound for S(X) is substantially easier. In fact the main result 
in the authors' recent investigation pQ into the average order of arithmetic 
functions over the values of binary forms can easily be used to show that 
S(X) <C X 2 , provided that no two of Li, . . . , L4 are proportional. In trying 
to establish an asymptotic formula for S(X) there is no real loss in gener- 
ality in restricting ones attention to the corresponding sum in which one 
of the variables xi,X2 is odd. For j G {*, 0, 1}, let us write Sj(X) for the 
corresponding sum in which x\ is odd and X2 = j mod 2, where the case 
j = * means that no 2-adic restriction is placed on X2- 

Our point of departure is recent work of Heath-Brown [5], which estab- 
lishes an asymptotic formula for S*(X) when L\, . . . , L4 and 1Z satisfy the 
following normalisation hypothesis: 

(i) 1Z is an open, bounded and convex region, with a piecewise contin- 
uously differentiable boundary, 

(ii) no two of Lx, . . . , L 4 are proportional, 
(hi) Lj(x) > for all x G K, 

(iv) we have Lj(x) = x\ mod 4. 
Here, as throughout our work, the index i denotes a generic element of the set 
{1, 2, 3, 4}. We will henceforth say that Li,...,L 4 ,K "satisfy NH " if these 
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four conditions hold. The first three conditions are all quite natural, and 
don't impose any serious constraint on L±, . . . , L^IZ. The fourth condition 
is more problematic however, especially when it comes to applying the result 
in other contexts. We will return to this issue shortly. For the moment we 
concern ourselves with presenting a refinement of Heath-Brown's result. It 
will be necessary to begin by introducing some more notation. 
For given L\, . . . , L4, 1Z we will write 

Loo = Loo{L\, ... , L 4 ) := max ||Lj||, (1.1) 

where denotes the maximum modulus of the coefficients of Lj, and 

^oo = r 00(11) : = supmax{|xi|, \x 2 \}. (1.2) 



Furthermore, let 



r' = r'(Li, . . . , L4, TV) := sup max |Lj(x)|. (1.3) 
Define the real number 

1 + log log 2 

* :=1 - log2 ' (L4) 

with numerical value 0.08607. . ., and let x be the non-principal character 
modulo 4 defined multiplicatively by 

+1, if p = 1 mod 4, 
x(p) '•= { — 1) if V = 3 mod 4, 
k 0, ifp = 2. 

We are now ready to reveal our first result. 

Theorem 1. Assume that L\, . . . , L4, 1Z satisfy NHq, and let e > 0. Suppose 
that r'X 1 ^ 6 ^ 1. T/ien uie have 

w/iere 

CT ; : =(i-^M) 4 f; x(p) a+b+c+ ^(p a ,/,p c ,/)- 1 , (1.5) 

anc? 

p»(h) := det{x G Z 2 : hi \ Lj(x)} (1.6) 
as a suhlattice of I? . Moreover, the product \\o-* p is absolutely convergent. 



The implied constant in this estimate is allowed to depend upon the choice 
of e, a convention that we will adopt for all of the implied constants in 
this paper. It would be straightforward to replace the term (logX) £ by 
(loglogX) A in the error term, for some explicit value of A. For the purposes 
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of comparison, we note that [5j Theorem 1] consists of an asymptotic formula 
for S*(X) with error 

/ X 2 (loglogX) 15 / 4 - 

V Ll ...M,K{ (logX)V2 

Here there is an unspecified dependence on L±, . . . , L4, TZ, and rj is given 
by (|1.4|) . Thus Theorem [T] is stronger than [SJ Theorem 1] in two essen- 
tial aspects. Firstly, we have been able to obtain complete uniformity in 
Li, . . . ,L^,TZ in the error term, and secondly, our exponent of logX is al- 
most twice the size. 

Our next result extends Theorem [T] to points running over vectors belong- 
ing to suitable sublattices of 1? . The advantages of such a generalisation 
will be made clear shortly. For any D = {D%, ■ ■ ■ , A) £ N 4 , we let 

T D = T(D; L u . . . , L 4 ) := {x G Z 2 : A I H*)}. (1.7) 

Then Td C Z 2 is an integer lattice of rank 2. Next, let d = (di, . . . , d^) £ N 4 
and assume that di \ Di. In particular it follows that To C Td- Throughout 
this paper we will focus our attention on (d, D) £ T>, where 

2?:={(d,D) £N 8 :2\diDi, d l \D i ). (1.8) 

For j G {*, 0, 1} the goal is to establish an asymptotic formula for 

W r D >. E r (^0) r (M0) r (^O) r (^). ( , 9) 

xer D nX7?. 

X2=j mod 2 

It is clear that S,(X) = (1, 1, 1, 1), Z 2 ) for each j £ {*,0, 1}, in the 

above notation. 

For given d S N 4 with odd components, let us say that Li, . . . , L4, 1Z 
"satisfy NHo(d)" if they satisfy the conditions in NHo, but with (iv) replaced 
by 

(iv)d we have L«(x) = diX\ mod 4. 
When di = 1 mod 4 for each i, it is clear that (iv)d coincides with (iv). Let 
[a, b] denote the least common multiple of any two positive integers a, b. The 
results that we obtain involve the quantity 

det\-(([D 1 ,d 1 h 1 ],...,[D^d 1 h 4 ]);L 1 ,...,U) 
Po{h) = detaDiA,...,^) ' (L10) 

which we will occasionally denote by po(h;D; L\, . . . , L4). Specifically we 
have local factors 

1 _x(piy x(p) a+b+c+d Po(p a ,P h ,P c ,P d r\ (1.11) 



defined for any prime p > 2. In view of (jl.5p and (jl.6p . we note that 
po(h) = p*(h) and cr p = cr* when A = 1, since then Td = Z 2 . Bearing all 
this notation in mind, we have the following result. 
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Theorem 2. Let (d, D) € D and assume that L±, . . . ,L4,1Z satisfy A//-/o(d). 
Let e > and suppose that r' X 1 ^ 6 ^ 1. Let j € {*, 0, 1}. Then we have 

q t v. r\ r ^ Sj^measjU) 2 tt _ , ^( D£L lo r ^ r ' X ' 

^•(x,d,r D )= _ x lK + ot (logx)^ 

where D := D1D2D3D4 and 

5 r .= { 2 : t j = ^ (1.12) 

and Lqo , ^00 1 r' are gu>en 6y (jl.ip , (|1.2p and (|1.3p , respectively. Moreover, 
the product Y\ o~ p is absolutely convergent. 

Taking dj = D{ = 1 and j = * in the statement of Theorem [21 so that in 
particular Td = Z 2 , we retrieve Theorem [TJ In fact Theorem [2] is a rather 
routine deduction from Theorem [TJ This will be carried out in $6l 

We now return to the normalisation conditions (i)-(iv)d that form the 
basis of Theorem [2j As indicated above, one of the main motivations behind 
writing this paper has been to weaken these conditions somewhat. In fact 
we will be able to replace condition (iv)d by either of 
(iv')d the coefficients of £3,-^4 are all non-zero and there exist integers 
ki , k 2 ^ such that 

2~ fcl Li(x) = d lXl (mod 4), 2~ fc2 L 2 (x) = d 2 xi (mod 4), 

or 

(iv")d the coefficients of £3,-^4 are all non-zero and there exist integers 
k\ , k 2 ^0 such that 

2- fcl L!(x) = d lXl (mod 4), 2~ fc2 L 2 (x) = x 2 (mod 4). 

Accordingly, we will say that L±, . . . , L^,1Z "satisfy NHi(d)" if they satisfy 
conditions (i)-(iii) and (iv')d, and we will say that L±, . . . , L^,TZ "satisfy 
NH2(d)" if together with (i)— (iii), they satisfy condition (iv")d- The con- 
dition that none of the coefficients of £3, £4 are zero is equivalent to the 
statement that neither L3 nor L4 is proportional to x\ or x 2 . Condition 
(ii) ensures that no two of Li, . . . are proportional, and so if L3 or L4 
is proportional to one of x\ or x 2 , then there are at least two forms among 
Li,...,L4 that are not proportional to x\ or x 2 . After a possible relabel- 
ing, therefore, one may always assume that the coefficients of £3,-^4 are 
non-zero. 

The asymptotic formula that we obtain under these new hypotheses is 
more complicated than Theorem [2j and intimately depends on the coeffi- 
cients of L3,L4. Suppose that 

L 3 (x) = a 3 xi + 63X2, 1^4 (x) = 04^1 + bix 2 , (1-13) 

and write 

03 h 

04 64 
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for the associated matrix. In particular for L±, . . . , L4 satisfying any of the 
normalisation conditions above, we may assume that A is an integer valued 
matrix with non-zero determinant and non-zero entries. 

Let (j, k) G {*, 0, 1} x {0,1,2}. We proceed to introduce a quantity 
<5j- fc(A, d) G R, which will correspond to the 2-adic density of vectors xeZ 2 
with X\ = 1 mod 4 and x 2 = j mod 2, for which the corresponding summand 
in (|1.9p is non-zero for Li, . . . ,L^,TZ satisfying NHfc(d). Let 

E n := {x G Z/2 n Z : 3 u G Z^ , 2~ v x = 1 mod 4}, (1.14) 

for any n G N. Then we may set 

^ f xi = 1 mod 4 "j 

<5 i)fe (A, d) := lim r^Z4# ^ x G (Z/2 n Z) 2 : x 2 = j mod 2 I . (1.15) 

™ 2 ( Li(x)ediE n J 

This limit plainly always exists and is contained in the interval [0, 4]. It will 
ease notation if we simply write tfj fc(A) for 5^ (A, d) in all that follows. We 
will calculate this quantity explicitly in We are now ready to reveal our 
main result. 

Theorem 3. Let (d,D) G T> and assume that L\, . . . , L4, 1Z satisfy NHk(d) 
for k G {0, 1, 2}. Let e > and suppose that r'X 1 ^ 6 ^ 1. Let j G {*, 0, 1}. 
Then we have 

where 



7r 4 meas(^) yj 

ael ' p>2 

It is rather trivial to check that 5jfi(A) = Sj, in the notation of (|1.12p . 
Hence the statement of Theorem [3] reduces to Theorem [2] when k = 0. The 
proof of Theorem [3] for k = 1, 2 uses Theorem [2] as a crucial ingredient, but it 
will be significantly more complicated than the corresponding deduction of 
Theorem [2] from Theorem [TJ This will be carried out in ^3 The underlying 
idea is to find appropriate linear transformations that take the relevant linear 
forms into forms that satisfy the normalisation conditions (i)-(iv)d, thereby 
bringing the problem in line for an application of Theorem [2j In practice 
the choice of transformation depends closely upon the coefficients of L3, L4, 
and a careful case by case analysis is necessary to deal with all eventualities. 

While interesting in its own right, the study of sums like (11. 9p is intimately 
related to problems involving the distribution of integer and rational points 
on algebraic varieties. In fact estimating Sj(X; d, Td) boils down to counting 
integer points on the affine variety 

L i (x 1 ,x 2 ) = d t (s 2 l +tf), (l<i<4), (1.16) 

in A 10 , with x\,x 2 restricted in some way. Viewed in this light it might be 
expected that the constant c in Theorem [3] admits an interpretation as a 
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product of local densities. Our next goal is to show that this is indeed the 
case. 

Let A = (Ai, . . . , A4) E Z> and let fi = (fj,x, . . . , ^4) E Z> . Given any 
prime p > 2, let 

V)-#{(^,t)6(Z/^: p^t"4 Ai(S? + ^ )m ° dPn I' 
and define 

wa, m (p) := lim p- 6n - Al -- A4 iVx, M (p n ). (1.17) 

n— >oo 

This corresponds to the p-adic density on a variety of the form (|1.16p . in 
which the points are restricted to lie on a certain sublattice of TLjp n 7L. 
Turning to the case p = 2, let 

N ikd (2 n ) := #|(x,s,t) E (Z/2 n Z) 10 : L ^f^ = + mod 2" j 
j,*,cu ; TT^v j j y v / ; xi = 1 mod 4, x 2 = J mod 2 J ' 

for any (j, k) E {*, 0, 1} x {0, 1, 2} and any d E N 4 such that 2 \ d\ ■ ■ ■ (I4. 
Here the subscript k indicates that L±, . . . , L4, 1Z are assumed to satisfy 
NHfc(d). The corresponding 2-adic density is given by 

w ilfc , d (2) := lim 2- 6 "iV jifcid (2"). (1.18) 

n— >oo 

Finally, we let u)n(oo) denote the archimedean density of solutions to the 
system of equations (|1.16[) . for which (x, s, t) E TZ x ]R 8 . We will establish 
the following result in ^21 

Theorem 4. We have 

p>2 

in the statement of Theorem^ with 

A = (v p (di), . . .,Vp(d,i)), fi = (v p (Di), . . .,u p {D A )). 

It turns out that the system of equations in (|l,16p play the role of descent 
varieties for the pair of equations 

L 1 (xi,x 2 )L 2 (x 1 ,x 2 ) = x\ + xj, L 3 (xi,x 2 )L i (xi,x 2 ) = x\ + x\, 

for binary linear forms L\, . . . , L4 defined over Z. This defines a geometri- 
cally integral threefold 7 C P 5 , and it is natural to try and estimate the 
number N(X) of rational points on V with height at most X, as X — > 00. 
In fact there is a very precise conjecture due to Manin [3j which relates the 
growth of N(X) to the intrinsic geometry of V. It is easily checked that V 
is a singular variety with finite singular locus consisting of double points. If 
V denotes the minimal desingularisation of V, then the Picard group of V 
has rank 1. Moreover, Ky + 2H is effective, where Ky is a canonical di- 
visor and H is a hyperplane section. Thus Manin's conjecture predicts the 
asymptotic behaviour N(X) = cyX 2 (l + o(l)), as X — > 00, for a suitable 
constant cy ^ 0. 
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Building on his investigation [SJ Theorem 1] into the sum S*(X) defined 
above, Heath-Brown provides considerable evidence for this conjecture when 
L\, . . . , L^,TZ satisfy a certain normalisation hypothesis, which he labels 
NC2. This coincides with the conditions (i)-(iii) in NHo, but with (iv) 
replaced by the condition that 

Li(x) = i>2(x) = vx\ (mod 4), L^ix) = L±(-x) = v x\ (mod 4), 

for appropriate v, v' = ±1. The outcome of Heath-Brown's investigation is 
[5J Theorem 2]. Under NC2 this establishes the existence of a constant 
c ^ and a function E{X) = o(X 2 ), such that 

^ r(L 1 (x)L 2 (x))r(L 3 (x)L 4 (x)) = cX 2 + 0(E{X)). (1.19) 

£1 = 1 mod 2 

The explicit value of c is rather complicated to state and will not be given 
here. One of the features of Heath-Brown's proof is that it doesn't easily lead 
to an explicit error function E(X). An examination of the proof reveals that 
this can be traced back to an argument involving dominated convergence in 
the proof of [5, Lemma 6.1], thereby allowing Heath-Brown to employ [5j 
Theorem 1], which is not uniform in any of the relevant parameters. Rather 
than using [5l Theorem 1] to estimate the sums S(d,d') that occur in his 
analysis, however, it is possible to employ our Theorem [2j The advantage in 
doing so is that the corresponding error term is completely uniform in the 
parameters d, d' , thus circumventing the need for the argument involving 
dominated convergence. Rather than labouring the details, we will content 
ourselves with merely recording the outcome of this observation here. 

Corollary. One has E{X) = X 2 (logX)-^/ 3+£ in (fL19l) . for any e > 0. 

In addition to the threefold V C P 5 defined above, it turns out that 
the estimates in this paper can play an important role in analysing the 
arithmetic of other rational varieties. Indeed, one of the motivating factors 
behind writing this paper has been to prepare the way for a verification of 
the Manin conjecture for certain surfaces of the shape 

x\x 2 = x|, x 3 (ax\ + bx 2 + cx 3 ) = x\ + x\, 

in forthcoming joint work with Emmanuel Peyre. These equations define 
singular del Pezzo surfaces of degree 4 in P 4 , of the type first considered 
by Iskovskikh. These are arguably the most interesting examples of singu- 
lar quartic del Pezzo surfaces since they are the only ones for which weak 
approximation may fail. On solving the first equation in integers, and substi- 
tuting into the second equation, one is led to consider the family of equations 

h 2 yiy2(ayf + by\ + cyiy 2 ) = s 2 + t 2 , 

for h running over a suitable range. Studying the distribution of integer 
solutions to this system of equations therefore amounts to estimating sums 



8 



R. DE LA BRETECHE AND T.D. BROWNING 



of the shape 

r(h 2 yiy 2 (ayl + by\ + cym)), 

2/1,3/2 

uniformly in h. By choosing a, b, c such that c 2 — 4ab is a square, one can 
show that this sum is related to sums of the sort (jl,9p , but for which Heath- 
Brown's original normalisation conditions in NHo are no longer met. Thus 
we have found it desirable to generalise the work of [5] to the extent enjoyed 
in the present paper. 

As a final remark we note that at the expense of extra work further 
generalisations of our main results are possible. For example it would not 
be difficult to extend the work to deal with analogues of (|1.9j) in which r is 
replaced by a r^-function that counts representations as norms of elements 
belonging to an arbitrary imaginary quadratic field of discriminant A. 

Notation. Throughout our work N will denote the set of positive integers. 
Moreover, we will follow common practice and allow the arbitrary small 
parameter e > to take different values at different parts of the argument. 
All order constants will be allowed to depend on e. 

Acknowledgements. The authors are grateful to Gerald Tenenbaum for 
discussions that have led to the overall improvement in the error term of 
Theorem [IJ and to Emmanuel Peyre for discussions relating to the inter- 
pretation of the constant in Theorem 01 Part of this work was undertaken 
while the second author was visiting the first author at the Universite de 
Paris VII, the hospitality and financial support of which is gratefully ac- 
knowledged. 

2. Interpretation of the constant 

Our task in this section is to establish Theorem [H We begin with some 
preliminary facts. Let A £ Z and let a £ Z^o- For any prime power p n , we 
write 

S a (A;p n ) :=#{(x,y) E (Z/p n Z) 2 : p a (x 2 + y 2 ) ^ A mod p n }. (2.1) 

If a ^ n then it is not hard to see that 

S a (A;p n )=p 2a S (A/p a ;p n - a ), (2.2) 

when a ^ v p (A) and S a {A;p n ) = otherwise. In the case a = we have 

c (A . n n,_f p n + np n (l-l/p), i£v p (A)>n, . . 

0[ ,P > ~ \ (1 + MA))p n {l ~ l/p), if M A ) < n, 1 ' 

when p = 1 mod 4. This formula has been employed by Heath-Brown [5j §8] 
in a similar context. When p = 3 mod 4, he notes that 

p 2 l n W, if iSp(A) > n, 

S (A;p n ) = { p n (l + l/p), if i/ p (A)<n and 2 | (2.4) 
0, if v p (A) < n and 2 \v p {A). 
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Finally, when p = 2 and n ^ 2, we have 

c (A . 9 n,_ j 2 n+1 , if2-^U=lmod4, 
bo[A2) -\0, otherwise. (2 " 5j 

Note that Heath-Brown states this formula only for odd A that are congruent 
to 1 modulo 4, but the general case is easily checked. Indeed, if v = V2(A), 
then one notes that 2 | gcd(x,y) in the definition of So(A;2 n ) if v ^ 2, 
and 2 \ xy if v = 1. In the former case one therefore has Sb(-A; 2 n ) = 
45 (A/4; 2 n " 2 ), and in the latter case one finds that S (A; 2 n ) = 2 n+1 . 

Let L\, . . . , L4 G X2] be arbitrary linear forms, and recall the defini- 
tion (|1.6j) of the determinant /)*(h). It follows from the multiplicativity of 
p* that 

" p>2 p>2 

in the statement of Theorem [3J with 

X _X(P)\ 4 ^ x (p)m+-+*4 



p / ^ ^max{//p(Di),/y p (rfi)+ni}^ _ _ _ ^max{^(D4),i/ p (d4)+n4}j ' 

We claim that 

c p = ujx,fi(p), (2.6) 

for each p > 2, where wa,^^) is given by (|1.17p and the values of A, v are as 
in the statement of Theorem 03 The proof of this claim will be in two steps: 
the case p = 1 mod 4 and the case p = 3 mod 4. 



Lemma 1. Let p = 1 mod 4 fee a prime. Then (|2.6p holds. 

Proof. Let ^4 £ Z, and let p = 1 mod 4 be a prime. On combining (|2.3p with 
it follows that 

= (1 + v p {A) - a)p n+a {\ - 1/p), 

provided that a ^ v p (A) < n. Our plan will be to fix p-adic valuations 
i>i of Lj(x), and to then use this formula to count the resulting number of 
s,t £ (Z/p n Z) 4 in N x ^(p n ). Note that we must have 

vi > Mi := max{Ai,/ij}. 

It follows that 

NxAp n )=p 4n+Xi+ - +X4 U--Y E M ^p n ) II ( i +^- A o 



+ 0(nV 
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where M u (p n ) counts the number of xmodp" such that p^ | Lj(x) and 
f p (Lj(x)) = vi. But then 

M v {p n ) = (-l) ei+ "' +e4 #{x mod p n : p m ^+^M | L,(x)} 

ee{0,l} 4 

= E (-l) ei+ '" +64 #{x mod p n : p u ^ | Li(x)} 

ee{0,l} 4 

E(—-\ 1- £ 4 
— L_y . 

ee{0,l} 4 / 9 *(P' /1+ei '---.^ 4+e4 ) 

Making the change of variables = z/j + — Aj , and noting that + ej ^ 
Afj + ej ^ Mj, we therefore deduce that 



<7A,M(i>) =(l " E P*(P Al+ni » • • • ,/ 4+n4 )- 1 

rai^M,— A* 



P 



E (-1)^+-+^ J] (l + n.-e,) 

0<ei<min{l,Ai+nj-Mi} l^i<4 



Now it is clear that 

E (-l) e (l + n-e) 
0<e<min{l,A+n-M} 



1, ifA + n-M^l, 

1 + M-A, ifA + n-M = 0. 



Since 1 + M - A = #Z n [0, M - A], a little thought reveals that 



0"A,m(p) = (! - E p*(p max{Ml ' Al+ni} , . . . )p max{M 4 ,A4+n4})-l 



P 



1 \ 4 

^ _ _ j ^^max{/ti,Ai+ni} ^max{/i 4 ,A4+n 4 } ^-1 



This completes the proof of the lemma. □ 

Lemma 2. Let p = 3 mod A be a prime. Then (|2.6|) holds. 

Proof. Let aeZ^o and 4 G Z, and recall the definition (|2.ip of £ a (^4;p n ). 
Combining (|2,4p with (|2,2p . and arguing precisely as in the proof of Lemma[H 
we conclude that 

/ 1 \ 4 ( 1 \ e iH ^ e 4 

E E . jM ^ 

P K>M< eE{0,l}< ftlP J 
2[iyj— Aj 



+ 0(n 4 p 
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Making the change of variables rtj = v i + — Aj, it follows that 



/ 1 \ 4 

(7a iM (p) =(! + -) ^ 



Ai+ni p^A+n-A^-l 



X ^ (_ 1 )ei+-+ e4> 

O^ei ^min{l,Aj+ni— M,} 
e;=n; mod 2 

This time we find that the summand can be expressed in terms of 

f (-1)™, if X + n-M > 1, 
^ (-l) e =< 1, ifA + n- M = and 2 | M — A, 

0<e<min{l,A-fn-M} [ 0, ifA + n- M = and 2 j M - A. 

e=n mod 2 

Since X^o<n<Af-A( — 1)" ^ s ec L ua l to 1 if M — A is even, and otherwise, we 
conclude that 

n / 1X 1\V f-l)m+...+n 4 



This completes the proof of the lemma. □ 

We now turn to the 2-adic density, for which we claim that 

5 Jtk (A) = u; jAd {2), (2.7) 

where 5^ (A) is given by (|1.15|) and ^^^(2) is given by (|1.18|) . On recalling 
the definition ([Lllj) of E n , it follows from (p3D that 

Nj k d (2 n ) =2 4ri+4 # (x G Z/2"Z : L *( x ) 6 . 1 . 

■ 7 ' K ' av y 7r \ ' xi = l mod 4, x 2 =j mod 2 J 

But then 

w 7 - fe d (2) = lim 7 J^# {x G Z/2"Z : L *( x \ e diEn . \ 

3,n,a\ / n _ OQ 2 2n - 4 \ x\ = 1 mod 4, x 2 = J mod 2 J ' 

which is just ^-^(A). This completes the proof of (|2.7p . 

Finally we turn to the archimedean density 0^(00 ) of points on the variety 
(|1.16p for which x£K. We claim that 

u-r.(oo) = 7r 4 meas(7£). (2-8) 

Our assumptions on Li, . . . , L4, TZ imply that Lj(x) > for all x £ 1Z. To 
begin with, it is clear that 

ujk(oo) = 2 8 w^(oo), 

where u;^(oo) is defined as for u>n(oo), but with the additional constraint 
that U > 0. We will calculate ca^_(oo) by parametrising the points via the 
ti, using the Leray form. In this setting the Leray form is given by 

(2 txt2t3t4 : )~ 1 dsx ■ ■ ■ ds^dxxdx2- 
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On making the substitution ij = \J d i £j(x) — s?, and noting that 



^ ds vr 



we therefore conclude that 



^(oo) = 2 4 / [ / dg Wd^ 



7T 4 meas(7£), 



as required for (j2.8j) . 

Bringing together (12. 6|) . (12. 7ft and (12. 81) . we easily deduce the statement 
of Theorem (5J 



3. The 2-adic densities 

In this section we explicitly calculate the value of the 2-adic densities 
<5j&(A) = 5jfc(A,d) in (|1.15p . In effect this will simplify the process of 
deducing Theorem [3j Let Li, . . . ,£4 G £2] be arbitrary linear forms 
that satisfy any of the normalisation conditions from the introduction, with 
L3,L4 given by (|1 . 13j) . In particular, it is clear that there exist integers 
&3 , &4 ^ such that 

2" fc3 L 3 (x) = 2 fl3 a' 3 x 1 + 2 v %x 2 , 2~ fc4 L 4 (x) = 2^ 4 a' 4 xi + 2"%x 2 , (3.1) 

for integers 4 , b\ such that 

a 3 a 4 6 3 6 4 (a36 4 - a 4 6 3 ) ^ 0, 2 f 446364, (3.2) 

and integers \i{ , v 1 ^ such that 

M3^3 = M4^4 = 0. (3.3) 

We are now ready to proceed with the calculation of 5^ (A), whose value 
will depend intimately on j,k, d and the values of the coefficients in (|3.1[) . 
The calculations in this section are routine and so we will be brief. In fact 
we will meet these calculations again in plunder a slightly different guise. 

Recall the definition (|1.14p of E n for any n G N, and the definition (j!.15[) 
of (5^ (A), for L±, . . . , L^,TZ satisfying NHfc(d). When k = 0, it easily follows 
from our normalisation conditions that £j(x) G diE n for any integer vector 
x such that x\ = 1 mod 4. Hence 

<5 i)0 (A) = Sj, (3.4) 

in the notation of (j!.12|) . 

Let us now suppose that j = k = 1. Then clearly 
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It follows from (|3.3p that at most two of /X3, ^4, u$, U4 can be non-zero. An 
easy calculation shows that 

MA)-{j; Si-r a6Wl - 2Nmod4 ' <-> 

when f 3 = ^4 = and /U3,/M ^ 1. Similarly, we deduce that 

j (A) - J 2 ' if ^ = dj ~ ^ m ° d 4 f ° r J = 3 ' 4 ' 
\ 0, otherwise, 

when = ^4 = and ^3,^4 ^ 1. Let ii,j2 denote distinct elements from 
the set {3,4}. Then it follows from (|53j) that 

*n(A) = l 1' if 4^^-^ lmod4 J (3.7) 
' [0, otherwise, 

when jtij-j = i/j 2 = and /ij 2 , ^ 1. Still with the notation {ji, J2} = {3, 4}, 
a simple calculation reveals that 

*i(A) = l i' if > = ^- 2 "* mod4 ' (3.8) 
,AV ; I 0, otherwise, v ; 

when /X3 = /X4 = z/^ = and za- 2 ^ 1. In performing this calculation it is 
necessary to calculate the contribution to the right hand side of (|3.5p for 
fixed values of n and fixed 2-adic valuation £ of a 3 xi + b' 3 X2, before then 
summing over all possible values of £ ^ 1. In a similar fashion, one finds 

<5i,i(A) = 1/2, (3.9) 

when v 3 = ^4 = fij 1 = and fij 2 ^ 1. It remains to handle the case in which 
all the Hj, Vj are zero. For this we set 

v := u 2 (a' 3 b' 4 - a' A b 3 ), (3.10) 

which must be a positive integer, since a'j, b'j are all odd. Thus we have 

C 1/2, ifv = l, 

5 1(1 (A) = < 1 - 3/2 v , if v ^ 2 and 6 3 d 3 = 6' 4 d 4 mod 4, (3.11) 
[ 3/2 1 ", if v > 2 and b 3 d 3 = -6^4 mod 4, 

when // 3 = /i4 = u 3 = 1/4 = 0. 

When j / 1, and k 7^ 0, we will find it convenient to phrase our formulae 
for (5^/% (A) in terms of 6± fe(A). We claim that 

<5o,fc(A) = 2^ ' °*M A ) = 2_^ # ( 3 - 12 - ) 

when = 1 or 2, where 

M,:=(i (3.13) 



^-U 2« 

Here the formula for ^ojt(A) is not hard to establish, and follows on ex- 
tracting the 2-adic valuation of X2 in (|1.15j) . The formula for 5*^ (A) follows 
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on noting that 5* t k (A) = #o,fc(A) + ^^(A). Finally, we express (A) in 
terms of 5* t i(A.) via the transformation 

Mc*:=Li^ 5). ( 3 - 14 ) 



k + 4c 4 /' 

where n = ±1 denotes the residue modulo 4 of d2, and c G {0, 1,2} is any 
parameter we care to choose. It is not hard to see that 

0i,2(A) = , (3.15) 

using the fact that x\ = 1 mod 4 and x 2 = mod 4. 

4. Proof of Theorem CD 

Our proof follows that given by Heath-Brown for [5, Theorem 1], but with 
extra care taken to keep track of the error term's dependence on L±, . . . , L4 
and 1Z. Our improvement in the exponent of log X will emerge through a 
modification of the the final stages of the argument. 

Let XK4 := {x 6 1? n Xft : x 1 = I mod 4}, and for given d 6 N 4 let 
7£(d) C 72. denote a convex region depending on d. We write XlZ^d) for 
the set {x £ Z 2 fl X7£(d) : xi = 1 mod 4}. The first step of the argument 
involves modifying the "level of distribution" result that is employed by 
Heath-Brown [5j Lemma 2.1]. 

Lemma 3. Let X ^ 1 and Qi,Q2,Q3,Qa ^ 2. Write Q = maxj Qj and 
y = QiQ2Q?,Qa- Then there is an absolute constant A > suc/i that 

meas(7e(d))X 2 



£ 

deN 4 
2\di 



#(r d nx7e 4 (d)) 



4 det T d 



« L^Xiy 1 ' 2 {log Q) A + Q) + V. 
Proof. We appeal to work of Daniel [2] Lemma 3.2]. This gives 



#(r d nx Kl (d))- meafl < K < d » x2 



«roo-7 + 1, (4.1) 



4 det T d 

for some vector v£ with coprime coordinates, such that 

|v| < (detTd) 1 / 2 < (d x d 2 d z d^l 2 ^ V 1 / 2 . 

The contribution from the second term in (|4.ip is clearly 0(V). To complete 
the proof of the lemma it will suffice to show that 

A -« Llo(V 1/2 (log Q) A + Q), (4.2) 

deN 4 

for some absolute constant ^4 > 0. 
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Let a\ denote the contribution from the case in which L±(y) ■ ■ ■ L^v) ^ 0, 
and let 01 denote the remaining contribution. We then have 

k E h E 1 « j&tcfcv)), 

[vKV 1 / 2 deN 4 
cZi|L;(v) 

where r is the divisor function and i 7 is a primitive binary form that is 
proportional to L\ ■ ■ ■ L4. A simple application of [U Corollary 1] now reveals 
that there exists a constant A > such that 

^r(F(v))«L £ 00 x 2 (logx) A 

We therefore obtain the estimate o\ -C L£ V' 1 / 2 (log Q)" 4 , on carrying out a 
dyadic summation for the range of v, which is satisfactory for (|4.2p . 

Turning to a bound for 02, we suppose that io £ {1, 2, 3, 4} is an index for 
which L» (v) = aj ui + b io v 2 = 0. Since gcd(ui,v 2 ) = 1, we have v\ | bi and 
^2 I ai . If j 7^ id then Lj(y) ^ because Lj and Lj aren't proportional. 
Moreover, we have |Lj(v)| ^ 2L 2 XD and the number of possible values of 
Lj(v) is bounded by 0(1^). Since dj \ Lj(v), the number of available dj is 
(^(L^q), whereas the number of di is bounded by Qi ^ Q. Thus it follows 
that o"2 <C L^Q, which therefore completes the proof of (|4.2p . □ 

Recall the definition (|1.3|) of r' = r'(L\, . . . , L4, 7?.). It will be convenient 
to set 

X' := r'X 

in what follows, and to assume that r'X l ~ £ ^ 1. In particular this ensures 
that logX' > logX 

Our next task is to establish a uniform version of [5j Lemma 3.1]. The 
reader is recommended to consult [5] for full details of the ensuing argument, 
since we will only stress those parts where modification is needed. When 
< m ^ X' and m = 1 mod 4, we may write 



rim) 



4 Yl x(d) + 4: X(e) =4A + (m) + 4A-(m), 



d\m e\m 

say, as in [5]. This will be employed with m = Lj(x) for 1 ^ i ^ 3. The 
conditions Lj(x) = x>\ mod 4 and vi = 1 mod 4 yield m = 1 mod 4. In a 
similar fashion, we may write 

r(m) = 45+ (m) + 4C(m) + 4-B_(m), 
under the same hypotheses on m, with 
B+(m) := Y, X(d), C(m) := ]T X (d), := ]T X (e). 

d|m e\m 
d^Y Y<d^X'/Y m>eX'/Y 



16 R. DE LA BRETECHE AND T.D. BROWNING 

Here 1 ^ Y ^ X' 1 ^ 2 is a parameter to be chosen in due course. This formula 
will be used with m = L${x). The variable e in A_(Lj(x)) and B-{L${x)) 

1 /2 

will satisfy e ^ X ' and e ^ Y, respectively. 
On writing 

S±,±,±,± := E ^±(^i(x))v4 ± (L 2 (x))A ± (L 3 (x))i? ± (L4(x)), 
we obtain 

S*(X) =4S + 4 A Y,S±,±,±,±, 
which is the analogue of [5, Eq. (3.4)]. Let us consider the sum S+^- t -, 

/1/2 

the other 15 sums being handled similarly. Write Qi = Q2 = Q3 = A' ' 
and Qi = Y. Then 

s +,+,-,-= E x(did 2 d 3 d 4 )#(r d nxn A (d)), 

deN 4 

where K(d) := {x G K : L 3 (x) > d 3 X' 1/2 , L 4 (x) > d 4 X'/Y}. An applica- 
tion of Lemma [3] therefore implies that 

deN 4 6 d 

with 

T := L^rooXX /3/ V/ 2 (log + X' 3/2 Y, 



and A ^ 2. Choosing Y = X' 1/2 /(log X') 2A+2 , we obt 
rp <K L^Toor'X 2 + r' 2 A 2 



am 



log A' (logA') 2A + 2 ' 
We claim that it is possible to take 

77 r r'A 2 

T « ^°° r °° rA (4.4) 
log A 

in (|4.3j) . When r' ^ roo(log A') 2j4+1 this is trivial, since the assumption 
r'X x ~ £ ^ 1 yields log A" » log A". Suppose now that r' > ^(log X') 2A+1 > 
roo(log A) 2y4+1 . Then on returning to the original definition of S±±±±, it 
follows from an easy application of [U Corollary 1] that 

£+,+,-,-« E r(L 1 (x)L 2 (x)L 3 (x)L 4 (x)) « L^r 2 , A 2 (log A) 4 
xeX7£ 4 

«L^ r 00 r' A 2 (log A) 3 ~ 2A . 
Thus we may certainly take (|4.4p in ()4.3p in this case too. 



BINARY LINEAR FORMS AS SUMS OF TWO SQUARES 17 

Although we will omit the details here, it is easy to modify the argument 
of [5] to deduce that the main term in (|4.3j) is 

?r4mea 4 S f )X2 II °; + O^r'X^), 

p>2 

and similarly for all the S±± ±±. Bringing all of this together we have 
therefore established the following result. 



Lemma 4. Assume that r'X 1 £ > 1. Then we have 



L% roo r'X 2 



S* (X) = 4vr 4 meas(K)X 2 J] a* p + 4S + O 

p>2 ° g 

where 

S := r(L 1 (x))r(L 2 (x))r(L 3 (x))C(L 4 (x)). 

To conclude our treatment of S*(X) we must estimate So- Let 
B :={meZ:3d\m,Y <d^ X'/Y} D {m G Z : 3x G Xft 4 , L 4 (x) = m}. 
Then as in [5], we write 

So < So(m)\C(m)\, (4.5) 

where 

,So(m):= r(L 1 (x))r(L 2 (x))r(L 3 (x)) 
x£.A(m) 

and .A(m) := {x G X7£4 : L^x) = m}. We proceed to establish the following 
estimate 

Lemma 5. There exists an absolute constant cq > such that 

5 (m) «L^ o r oo X(loglogX / ) C0 . 

Proof. We begin by recalling the notation used in [5], with only very minor 
modifications. Suppose that Lj(x) = cnx\ + biX2 with ai = 1 mod 4 and 
6j = mod 4. Then we have x\ = (m — &4X2V04 and 

Lj(x) = = Lj(m,n), 

04 

with Aj = aj, n = X2 and i?j = a^bi — aib^. Its crucial to observe that 
B1B2B3 7^ since none of Li,L2,L 3 are proportional to L4. We will use 
the inequality r(L^(m,n)) r(a^(Aim + Bin)). Note that 

a±(Aim + -B^n) = 04 gcd(^4jm, 5j)(^(m) + B\n) 

with 1?^ := Sj/ gcd(vljm, Bi) and A^(m) = A^m/ gcd(^4jm, Bi). In particular 
these coefficients are coprime. Write 

H = alB 1 B 2 B 3 Y\ \a-ibj - ajbi\, 



v + 1, if p\H, 
r(p l/ ), otherwise. 



18 R. DE LA BRETECHE AND T.D. BROWNING 

and introduce the multiplicative function n, given by 

n(p v ) = 

Then we have 

3 

riL^riLzWyiL^)) ^ r(^)r(fliS 2 B 3 ) II »l(4M + B l n ) 

i=i 

<L^n(G m (n)), 

where G m {X) := n?=i(^i( m ) + * s a primitive cubic polynomial with 

coefficients bounded in size by O(L^). 

Bringing all of this together we have so far shown that 

5 (m)«L e oo ri(G m (n)). 

It now follows from [1] Theorem 2] that there exists an absolute constant 
Co > such that 

5 (m) « L^r oo X(loglogm) C0 « L^rooXtloglogX'f , 

since visibly So(m) = unless m ^ r'-X" = X'. This completes the proof of 
the lemma. □ 

It remains to consider the sum ^ mgB |C(m)| in (|4.5j) . It is precisely 
at this point that our argument diverges from the proof of Heath-Brown. 
Define the function 

Q(A) := A log A- A + 1. (4.6) 

Then we have 

max min{Q(A),2Q(A/2)} = Q(l/ log 2) = 2Q(l/(2 log 2)) = r/, 

Ag(1,2) 

where 77 is given by (jl.4p . With this in mind, we have the following result. 
Lemma 6. We have 

VJ | C(m) | « r'X<\°^X'f<\ 

In view of the fact that |C(m)| ^ 1 for any m such that C(m) ^ 0, we 
deduce from [U part (ii) of Theorem 21] that one cannot hope to do much 
better than this estimate, since up to multiplication by powers of log log X' 
it is the true order of magnitude of the set B. 

Proof of Lemma El Define the sum 

a{X';v):= ^ \C(m)\ 2 v n( - m \ 

l<m<X' 
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for any real number v £ [0,1], where fi(m) denotes the total number of 
prime factors of m. A crucial ingredient in the proof of Lemma [6] will be 
the estimate 

a(X';v) « X' (log log X'f (logy) 2 "- 2 . (4.7) 

This coincides with the estimate obtained by Heath-Brown in §5] when 
v = 1. To establish (|4.7p we begin by expanding |C(m)| 2 and drawing out 
the highest common factor of the variables involved. This gives 

\C(m)\ 2 = Y J X(h 2 ) £ X (h) £ X(M- 

h\m k\\m/h k2\m/hk\ 

Y<hk x ^X'/Y Y<hk 2 ^X'/Y 
gcd(fci,fc2)=l 

Once substituted into a(X';v), let us write a± for the overall contribution 
from h ^ Y and a 2 for the contribution from the remaining h. Note that we 
must have Y < h sC X'/Y in a 2 , since /i ^ hfa ^ X'/y. Write Z := X'/y. 
Then we have 

/i^y Y/hKk^Z/h n<Z/ki k 2 

where the final summation is over integers k 2 such that gcd(/ci, k 2 ) = 1 and 
y//i < k 2 ^ min{Z/h, X' /hkin}. Here the inequality n < Z/k\ follows from 
the two inequalities n ^ X' jhk\k 2 and hk 2 > y. We will need the basic 
estimates 

Yv n{n) <x(log2xf- 1 , (4.8) 



and 



E X(k2)v n{k2) < r(fc 1 )xexp{-3 v /log2x}, (4.9) 

gcd(fci,fe2)=l 

for any t> 6 [0,1]. When k\ = 1 the latter bound follows from the fact 
that the corresponding Dirichlet series can be embedded holomorphically 
into a zero-free region for L(s,x)- The general case then follows from an 
application of Mobius inversion. 

For fixed values of h and k±, (|4.9p and (j4.8j) imply that the overall con- 
tribution to o\ from n ^ X' jZk\ is 

r{h)Z 



<<^^exp{-30oi2yA} £ 



_ t P(n) 

h 

n^X'/Zk! 



r(h)X' 



« V ,> (log(2max{l,/ t y 2 /X / })) 1 '- 1 exp{-3 A /log2y/M- 

Here we have used the fact that X' jZk\ ^ hX' /Z 2 = hY 2 /X', since k\ ^ 
Next, on breaking the interval into dyadic intervals we deduce from 
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that 

E Q(n) Q(n) 
«log(X7y 2 ) max Y 
n K H>hY/z ^ n 

Y/ki<n^Z/ki ' H<n<^2H 

^log{X'/Y 2 )(log{2m^{l,hY 2 /X'})) l -\ 

for v £ [0,1]. For fixed values of h and fci, it therefore follows from (|4.9 
that the contribution from n > X' /Zk\ is 

hki ^ n 

Y/ki<n^Z/ki 

T(h)X' 



< V, log(X7y 2 )(log(2max{l,/ t y 2 /^ / })) t " 1 exp{-3Vlog 2E/M- 

Combining these estimates with partial summation, we therefore deduce 
that 

a x « X'(loglogX') ]T (-^-(log(Z// l )) 2 (log(2max{l,/ l y 2 /X / }))^ 1 

h<Y 



x exp{-3i/log 2Y/h} 

«X / (loglogX / ) 3 (lo g y) 2 ^ 2 , 

which is satisfactory for (|4.7p . 

To bound o"2, we estimate trivially the sum over hi as mm{Z/h, X' jhk\n\. 
Arguing as above, it follows that 

, 2 «*<W) E ^ E ^ 

Y</i^Z k^Z/h 

«X , (loglogX , ) 3 (logE) 2,; - 2 . 

This therefore completes the proof of (|4,7p . 

The rest of the argument is inspired by the proof of [4, Theorem 21(h)]. 
Let E := {p prime : 2 < p ^ Y}, and introduce the quantities 

n(m,E) := V j/, £(x) := V -, 
„ ^ P 

p"\\m p^x 

peE peE 

for any m £ N and any x > 0. We will make use of the well-known bound 
(cf. [4] Exercise 04]) 

#{m ^ x : n(m, E) > \E(x)} « * _ (4.10) 

(log x)^^- 1 (log log X) L ' Z 

where Q is given by (|4.6p . and which is valid for any A G [1, 2]. We observe 
that 

£|<7(m)|< £ j J; X(«0|. ( 4 - n ) 
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where 

We will break the sum over m into three parts. 

Let B\ denote the set of positive integers m ^ X' such that 

Q(m,E) < £(X')/log2, 

let ^2 denote the corresponding set for which 

E(X')/log2 < tt(m,E) < 2E(X'), 

and let ,83 denote the remaining set of positive integers m ^ X' . We will 
write Sj = X)meB- I SdXWI) f° r 1 ^ i ^ 3, with the conditions on d as in 
dHHJ. We then have 

s > « E E 1 = E E Ei- 

meBi d|m /i+fe^_E(X')/log2 Y<d^Z nf^X'/d 

Y<d^Z U(d,E)=h n{n,E)=k 

Since E(X' /d) = E(X') for d ^ Z, an application of [U Theorem 08] yields 

E i«^M-E(x')}^, 

n^X'/d 
Q(n,E)=k 

uniformly for k ^ (3— e)E(X'). Hence a repeated application of [U Theorem 
08] reveals that 

£ £ l<<l'log m exp{-2£(X0}^^, 

Y<d<Z n^X'/d 
n{d,E)=h n(n,E)=k 

uniformly for h, k < (3 - e)E{X'). It is clear that log(Z/E) < loglogX' 
and 

£(X') = = log log Y + 0(1) = log log X' + 0(1). (4.12) 

Moreover, the binomial theorem implies that 

e V —= T ei =2* 

' ^ h\k\ ^ h\{l-h)\ 

h+k=l O^h^i y ' 

for fixed I. We therefore deduce from |4j Theorem 09] that 

5 1 «X'loglogX' exp{-2£(X')}^^ 

^B(X')/log2 

« X'(log log X 1 ) 1 ' 2 exp{-20(l/(2 log 2))E{X')} 
«X / (loglogX / ) 1/2 (logX / )^, 
which is satisfactory for the lemma. 
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We now turn to S2. Let S2CO denote the overall contribution to S2 from 
m such that Q(m,E) = I. There are clearly O(loglogX') possible values 
for t. Write t = XE(X'), for some A £ (1/ log 2, 2]. Then on combining the 
Cauehy-Scharwz inequality with (|4.7j) and (|4.10p . we obtain 

« (iogX0^41 g io g xov 2 (( A / 2 )^' V ^' A / 2 )) 

^ X' 2 (loglogX') 5 / 2 



(\ogX')Q( x )+ x ( l °s( x / 2 ')- 1 )+ 2 ' 
since E(X') = log log X' + O(l) by (14TT21 . Hence it follows that 

2 ^ 2K J ^ n OK ™Q(A)/2+A(log(A/2)-l)/2+l- 

f-CloglogX' v & ; 

This is satisfactory for the statement of the lemma, since 

Q(A)/2 + A(log(A/2) - l)/2 + 1 > Q(l/ log 2), 
for A > l/log2. 

It remains to deal with the sum S3, which corresponds to a summation 
over positive integers m ^ X' for which Q(m, E) > 2E(X'). For this we will 
combine the Cauchy-Schwarz inequality with (|4.7p for v = 1 and the bound 
P~TU]) . to deduce that 

/ xv(i', 1) y/2 ^(logiogxp 5 / 4 



(log X')^ 2 ) (log log X') 1 / 2 / (logX')«( 2 )/ 2 ' 

This too is satisfactory for the statement of the lemma, since Q(2)/2 > 77, 
and so completes its proof. □ 

Combining Lemmas [5] and [6] in (|4.5p , we may now conclude that there 
exists an absolute constant c\ > such that 

L £ 00 r 00 r / X 2 (loglogX)^ ^WX 2 L^r^X 2 
(logX')" (logX')^ (logX)^' 

since we have assumed that r' ' X l ~ £ ^ 1 in the statement of Theorem[TJ Once 
inserted into Lemma [U this therefore completes the proof of the theorem. 



5. Linear transformations 

Our proof of Theorems [2] and [3] will involve first establishing the relevant 
estimate for a specific choice of j £ {*, 0, 1}. The corresponding estimate for 
the remaining values of j will be obtained via simple changes of variables. 
Thus it will be important to consider the effect of linear transformations on 
the sums (11. 9ft . and that is the purpose of the present section. 

We begin by recording a preliminary result from group theory. For any 
group G and any subgroup H C G, write [G : H] for the index of H in G. 
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Lemma 7. Let A, B be subgroups of finite index in a group G, such that 
[G : A] and [G : B] are coprime. Then we have 

[G : AD B] = [G : A][G : B\. 

Proof. For any x, y S G we claim that either xA n yB is empty, or else it is 
a left coset of A D B in G. Indeed, supposing that xA n yB is non-empty, 
we let c £ n y-B. Note that xA = cA and yB = cB. But then it follows 
that 

xADyB = cADcB = c(A n B) 

as required. Thus it follows that the total number of left cosets of A n B in 
G is 

[G:AnB]^[G: A][G : B\. 
However, by Lagrange's theorem we have [G : A f] B] = [G : A][A : A f] B], 
whence [G : A] divides [G : AC\B\. Similarly, [G : B] divides [G : An B\. 
Thus it follows that 

[G : A][G :B]<[G:AnB], 

since gcd([G : A], [G : 5]) = 1. Once coupled with our upper bound for 
[G : An B], this completes the proof of the lemma. □ 

It will be useful to have a convenient way of referring back to the state- 
ments of our main results. Let us say that "Hypothesis-(j, fc)" holds if 
Sj(X;d, Td) satisfies the asymptotic formula described in Theorem[3]for all 
Li, . . . , L4, 1Z that satisfy NHfc(d). Thus Hypothesis- (j, k) amounts to the 
established existence of an asymptotic formula 

SjiX; d, T D ) = ^(A)G X 2 + Q( ^^f 

for r'X 1 ^ 6 1, under the assumption that NH^(d) holds. Here 

Go = G (Li, . . . , U- d, r D ,K) := ^ m ^) JJ a (5.1) 

detr D JL1 

and a p is given by (jl.lOp and (jl.lip . 

Let L\, . . . , L4 E Wa\x\,X2\ be binary linear forms, and let 7£ C M 2 . Let 
(d, D) G I?, where I? is given by (|1.8p . and set 

r D niK. (5.2) 

Then for a given matrix M G GL2(Z), we define the sum 

x ^ / Li(M 

5 M : = 

yeZ 2 , Mye* 
2fj/l. 2/2=7 mod 2 

Here, as throughout this paper, we let GL2(Z) denote the set of non-singular 
2x2 integer valued matrices with non-zero determinant. Note that 5m 
depends on X, d, D, L%, . . . , L4 and j, in addition to M. In particular we 
have 5m = Sj(X;d, I'd), when M is the identity matrix. In general let 
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us write ||M|| to denote the maximum modulus of the coefficients of M. 
Bearing all this notation in mind, the following elementary result will prove 
useful. 

Lemma 8. Let (J,k) G {*,0,1} x {0,1,2} and suppose Hypothesis-(j , k) 
holds. Let M G GL2(Z) such that det M = 2 m for some m G Z^o? ind define 
Mj(y) := Lj(My). Let e > and suppose that r'(L 1 ,...,L^K)X 1 - £ ^ 1. 
Assume that Mi, . . . , M4, 1Z satisfy NHk(d). Then we have 



where D = D\ ■ ■ ■ D4, L^ = L^Li, . . . , L4), r' = r'(L\, . . . , L4, 1Z), and 



It is important to note that the definition of a p that appears in (|5.ip is 
precisely as in (jl.lip . Thus it involves lattices that depend on L\, . . . , L4, 
rather than M\ , . . . , M4 . The net outcome of Lemma [8] is that for lin- 
ear transformations that preserve the relevant normalisation conditions and 
have determinant 2 m for some m ^ 0, the main term of the corresponding 
asymptotic formula should be multiplied by Sj^ (AM) (5j t k (A) detM) -1 . 

Proof of Lemma\^ Recall the definition (|5.2p of X , and the notation intro- 
duced in (jl.7p . We begin by noting that My G X if and only if y G AmHT^-m, 
where 

Am := {y G Z 2 : A I Lj(My)} = T(D; Mi, ... , M 4 ), 

and 7£m is given by ()5.3|) . Moreover, Mi, . . . , M4,7£m will satisfy NHfe(d) 
if Mi, . . . , M 4 ,7£ do. We claim that 

det A M = detr(D;Mi,...,M 4 ) = det T(D; L u . . . , L 4 ), (5.4) 

for any matrix M G GL2(Z) such that gcd(detM,L>) = 1. In particular, 
since M has determinant 2 m for some m G 2^o ; this holds for any D G N 4 
such that 2 { D. Assume (|5.4p to be true for the moment, and note that 




TZ M ■= {M _1 z : z G TZ}. 



(5.3) 



meas(7?.M) 



meas(7£) 



r'(Mi,... 



.1/ 



r i ,n M ) = r , (L 1 ,...,L 4 ,n) 



= r 



detM 
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in the notation of (|1.3p . Recalling the definitions in (jl.ip and (|1.2|) . we 
therefore deduce from Hypothesis- (j, fc) that 

_5 Jifc (AM)7r 4 meas(^ M ) v2 TT / 

X 2 



+ O D E L M (M x , ... , M 4 ) £ r 00 (^M)r' n 

\ (log xyi 

^■ fc (AM)7r 4 meas(^) 2 -j-r , 

(det M)(det r(D; L u . . . , L 4 ))) il ^ 

+ 0(D £ L O0 (M 1 ,...,M 4 ) £ r O0 (K M y- ' 



(logX)v- 



where 



OC 



<={ l -^rY E x(p) a+b+c+d Po(p a ,P b ,P c ,P d ;V;M l ,...,M 4 )- 1 . 

' a,b,c,d=0 

On noting that L oa (Mi, . . . , M4) ^ L^Li, . . . , L4)||M||, we see that the 
error term in this estimate for £m is as claimed in the statement of the 
lemma. Moreover, (|1.10p and (|5.4p give 

detr(([ J D 1 ,d 1 %],...,[ J D 4 ,d 4 /i4]);M 1 ,...,M 4 ) 

Po(h; D; Mi, . . . , M4) = ; ; - 

F V ' ' ' ' ' detr(D;Mi,...,M 4 ) 

= po(h;D;Li,... ,L 4 ), 

for any h G N 4 such that 2 { h\ ■ ■ ■ h±. Hence a' p = a p . 

In order to complete the proof of Lemma [8] it remains to establish (|5.4f) . 
For any matrix N G GL2 (Z) and any lattice A C Z 2 , it is easily checked that 

det(NA) = det N det A, 

where NA := {Nx : x G A}. It therefore follows that 

det (M A M ) 



det Am 



detM 



Note that MA M = M n l~(D; L 1} . . . , L 4 ), where M = {My : y G Z 2 }. In 
particular we have detM = detM. To establish (|5.4|) . it therefore suffices 
to show that 

det(L n r(D; L x , . . . , L 4 )) = (det L)(det l~(D; L x , . . . , L 4 )) 

for any lattice L C Z 2 such that gcd(det L, D1D2D3D4) = 1. But this follows 
immediately from Lemma [71 since the determinant of a sublattice of Z 2 is 
equal to its index in Z 2 . □ 
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6. Proof of Theorem [2] 

We are now ready establish the statement of Theorem [2j The proof will 
be in two stages: first we will establish the result for j = *, and then we will 
proceed to handle the cases j G {0, 1}. Our proof of the estimate for j = * 
is actually a straightforward generalisation of an argument already present 
in Heath-Brown's work [5l §7], but we will include full details here for the 
sake of completeness. 

Assume that (d,D) 6 D, where T> is given by (|1.8p . In particular it 
follows that there exists x £ To such that x\ = \ mod 4, where To is given 
by (|1.7p . Indeed, the vector x = D\D\D\D\{\, 1) is clearly satisfactory. In 
estimating S*(X; d, \~d), our goal is to replace the summation over lattice 
points x E frj by a summation over all integer points restricted to a certain 
region. Given any basis ei,e2 for Td, let Mj-(v) be the linear form obtained 
from d~ 1 Li(x) via the change of variables x i— > v±ei + w 2 e 2 . We claim that 
there is a choice of basis such that 

Mi(v) = ui (mod 4), (6.1) 

for each i, and also 

||M|| < detr D , (6.2) 

where M denotes the matrix formed from the basis vectors ei, e 2 . To check 
the claim we let ei, e 2 be a minimal basis for To- Thus we may assume that 

|ei||e 2 | < det T D . (6.3) 

Now there must exist integers w\,W2 such that w\e\i + w 2 e 2 i = 1 mod 4, 
since we have seen that there exists x £ Td such that x\ = 1 mod 4. In 
particular we may assume without loss of generality that en is odd, and 
after multiplying ei by ±1, we may as well assume that en = 1 mod 4. 
Next, on replacing e 2 by e 2 — ke\ for a suitable integer k £ {0, 1, 2, 3}, we 
may further assume that 4 | e 2 i. In view of f)6.3f) . this basis certainly satisfies 
(|6.2p . Moreover, the normalisation conditions on Li, . . . imply that 

djMj(v) = Li(yiei + v 2 e 2 ) = di(v\en + w 2 e 2 i) = diV\ (mod 4), 

which therefore establishes (16. ip since each d« is odd. 

Note that we must sum only over odd values of v\, since we have been 
summing over odd x\ in S*(X;d, Td). On recalling the definition (15. 3p of 
%, we may therefore deduce that 

S*(X;d,r D )= ^ r(Mi(v))---r(M 4 (v)). 

vez 2 nX7e M 

Note that ()6.ip holds by construction, and also Mj(v) > for every v in the 
summations. We are therefore in a position to apply Theorem [T] to estimate 
this quantity. In view of (16. 2p and the fact that det Vj^ \ D = D\ ■ ■ ■ D4, we 
may deduce that 

L oc (Mi,...,M 4 ) ^ \\M\\L 00 (L 1 ,...,L 4 )<£DL 00 , 
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where = L^Li, . . . , L4), as usual. Next we deduce from (16. 2b that 

IIMII 
I det M| 

since | det M| = det To, and furthermore 

r'(M 1 ,...,M i ,n m )=r'(L 1 ,...,L 4 ,K) = r'. 

Moreover, it is clear that meas(7£]y[) = meas(72.)/| det M|. It therefore fol- 
lows from Theorem Q] that 



& (W,r D , = » n .; + o 



D^L^r'X 2 



detr D 11 p V (logX)^ 

where a* is given by ([T5j> . but with p*(h) = det l~(h; M x , . . . , M 4 ). To 
calculate this quantity we note that it is just the index of 

Ai = {x = viei + v 2 e : v G Z 2 , hi | Mj(v)} 

in A2 = {x = viei + t^e : v G Z 2 }, whence 

detAi det{x G T(D;Li . . . ,L 4 ) : dj/ij I Lj(x)} 
p,(h) - [Ax : A 2 ] - — - ______ 

= Po(h;D;Li, . . . ,L 4 ), 

in the notation of (jl.lOp . This therefore establishes the estimate in Theo- 
rem [2] when j = *. 

In order to complete the proof of Theorem [2] it remains to handle the 
cases j = 0,1. For this we carry out the change of variables x = My, with 

1 



M -- > 2 

This has the effect of transforming the sum into one over integers y such 
that yi is odd, without any restriction on y^. Moreover, it is clear that 
Lj(My) = Li(yi,jyi + 2y 2 ) = diyi mod 4, so that together with 1Z, the new 
linear forms satisfy NHo(d). Since we have already seen that Hypothesis- 
(*,0) holds, we may deduce from Lemma [8] that 

5,(x,d,r D ) = x +o^____ 

for j = 0,1, where Co is given by (|5.1|) . The statement of Theorem [2] follows 
since 5*^ (AM) = 5* = 4, by 



7. Proof of Theorem [3] 

We are now ready to establish Theorem [3l Let (j,k) G {*, 1,2} x {1,2} 
and let (d, D) G T>. It will ease notation if we write Sj t k(X) to denote 
the sum Sj(X; d, \~r>), when L\, . . . , L4, TZ are assumed to satisfy NH^(d). 
Furthermore, let us write 

S a := {y G Z 2 : Vl = l mod 4, y 2 = a mod 2}, (7.1) 
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for a G {*,0, 1}. We begin by showing how an estimate for k = 1 can be 
used to deduce a corresponding estimate for the case k = 2. 

Suppose that k = 2 and j = 1. We may clearly assume that the sum- 
mation in Si 2 (X) is only over values of x\ = 1 mod 4 and X2 = d 2 mod 4, 
since the summand vanishes unless 

&\x\ = 2~ fcl Li(x) = di (mod 4), x 2 = 2~ k2 L 2 (x) = d 2 (mod 4). 

Write k = ±1 for the residue modulo 4 of d 2 , and choose an integer c such 



for j = 3, 4, where Oj, 6j are as in (|1.13j) . This is plainly always possible with 
c G {0, 1,2}. We will carry out the transformation x = M Cj d 2 y, with M c ^ 2 
given by (|3. 14[) . Such a transformation is valid if and only if there exists 
an integer y 2 such that x 2 — (k + 4c) a; i = Ay 2 where k = d 2 mod 4. Thus 
the transformation is certainly valid for x\ = 1 mod 4 and X2 = d 2 mod 4, 
bringing the linear forms into new forms Mj(y) = Lj(M c ^ 2 y), say. It is not 
hard to see that Mi, . . . ,M^,TZ will satisfy NHi(d). There is now no 2-adic 
restriction on y 2 , so that the summation is over y E 5 + , in the notation of 
()7.ip . We clearly have r ro (1Zm c d ) "C r ro (JZ) . By combining Lemma [8] with 
the assumption that Hypothesis-(*, 1) holds, we therefore obtain 



where Cq is given by (|5.ip . This is clearly satisfactory for the statement of 
Theorem El since (^15]) yields <5i, 2 (A) = (J»,i(AM Ci4 )/4. 

To handle 5o,2(^) we will need to extract 2-adic powers from the variable 
x 2 . Accordingly, we write x\ = y\ and x 2 = 2^2, for ^ ^ 1 and y 2 
1 mod 2. This corresponds to the transformation x = M^y with given 
by (|3.13|) , The resulting linear forms Mj(y) = Lj(M^y) will continue to 
satisfy NH2(d), and the summation will be over y G Si. Moreover, the 
restriction x G XTZ in the definition of So,2 O^O f° rces the upper bound 
^ ^ log(r OC) X). It turns that this is too crude for our purposes and we must 
work a little harder to control the contribution from large values of £. Recall 
the definitions (jl.ll) . (jl.2p of and r^. We will show that 



that 



a 3 + b j( K + 4c ) ^ °' 




yez 2 

M(.yeX 




(7.2) 



Define the multiplicative function r\ via 
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for any prime power p u . Then we have 

where F(y) = Li(M^y) • • • L^M^y). The maximum modulus of the coeffi- 
cients of this binary form is 0(L^ o 2 4 ^). Hence ()7.2p follows easily on taking 
X% = r^X and X 2 = 2~'*r 00 X in [TJ Corollary 1]. Note that it would not be 
sufficient to work instead with the trivial upper bound 0(L £ 00 r 2 + e 2~^X 2+e ). 

To complete our estimate for Sq^{X) we will combine Lemma [8] with 
Hypothesis-(l, 2) to handle the contribution from £ ^ £1, and we will use 
(|7.2|) to handle the contribution from £1 < £ ^ log(r 00 X), for a value of £1 
to be determined. We claim that 

^ 2L 0O r'. (7.3) 

To see this, suppose that z G 7£ is such that = |zi|, say. Then it follows 
that 

roo < |a 3 &4 - a 4 6 3 ||zi| = \b 4 L 3 (z) - 6 3 L 4 (z)| ^ 2^/, 
in the notation of (|1.13j) . Write 

= 2£€x2 # = Loo2 -^X 2 + r ,£ 2 £ €x 1+£ , 
(logX) 5 ?- 5 ' 

and choose £1 G N such that 2? 1 " 1 < L 00 (logX) ? ? ^ 2&. Next we note that 

C « D £ t^- « D e L 00 r 00 r' , 
det I d 

in (|5.ip . Hence we deduce from (|3.12p and (|7.3p that 

& X ( \-\K \r< , ^ iog(rooX) 

So , 2 (x) =x: 1,2( ^ } ° ^ 2 +Q(^^(E g i+ e ^ 

€=1 S=i «=6+i 



^ 25 X + °K QogX)v-e 

/ r> £ T £ r r' X 2 

--5 0i2 (A)C X 2 + of n L °° r °° r A 



(logX)^ 

This completes the treatment of Sq2(X). 

The estimate for S* t 2(X) = £0,2 PO + Si^(X) is now an immediate con- 
sequence of our estimates for 50,2 PO an d Si^X). Indeed we plainly have 

MA)=WA) + MA) = E^. 

5=0 

The argument that we have presented here makes crucial use of our previous 
work |TJ to control the contribution from large values of £ that feature in 
the change of variables. This basic technique will recur at several points in 
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the proof of Theorem [3l Rather than repeating the exact same details each 
time, however, we will merely refer the reader back to (17. 2p in order to draw 
attention to this basic chain of reasoning. 

Let j G {*,0, 1}. It remains to estimate Sj t i(X). In fact it will suffice to 
deal only with the case j = 1. Indeed, the remaining cases are handled just 
as above, leading to (|3.12l) in the case k = 1. Assume that L\,... ,L4,1Z 
satisfy NHi(d). We have 



Si,i(X) 



^ /Li(x)\ /L 2 (x)\ /L 3 (x)\ /L 4 (x) 



4-: V d\ ) V d 2 > \ d 3 J V d 4 



where S\ is given by (|7.1|) and X = Td f)XTZ. Let us write S(X) = Si^(X) 
for short. Our aim is to find a linear change of variables x = My, for some 
M G GL2(Z), taking the linear forms Li into forms Mj(y) = Lj(My) such 
that 

2- e *M i (y) = dm (mod 4), (7.4) 

for certain ^ G Z^ . On setting M[ = 2~^M h so that \l[ satisfy 

NHg(d), we will then be in a position to apply Lemma [5] under the assump- 
tion that Hypothesis- (j, 0) holds for j G {*,0, 1}. Indeed, we have already 
seen that Theorem [2] holds in the previous section. 

Let x G Si n X, so that x\ = 1 mod 4 and 2 { x 2 . Recall the assumption 
that (13. ip holds for appropriate kj,a'j,b'j, fJLj,fj. At certain points of the 
argument we will find it convenient to extract 2-adic factors from the terms 
2~ k JLj(x). Let us write 

^• = ^(2-*iL i (x)), (7.5) 

for j = 3, 4. This will allow certain linear transformations to take place, and 
it turns out that the matrices needed to bring Lj in line with (|7.4p will all 
take the shape 

M=f \ 11 (7.6) 



A 2«+ 2 

for appropriate non-negative integers A G [0, 2^ +2 ) and £. Here £ will be a 
simple function of £3 and £4. Assuming that we are now in a position to 
combine Lemma [8] with Hypothesis- (j, 0), we will then obtain a contribution 

_ 8 jfi (AM)C _ x2 +0 (D*Ll r 00 r'2&X 2 



2«+ 2 V (log A) 1 ? 



>\Co x2 + (D-L-^r^r'2-X> 



2«+ 2 V (logA)^ 

since fj3.4f) implies that 5j ( q(B) = Sj, and furthermore, 

IIMII 

VooC^m) < , tA / coW = roo(K) = Too. 

det M 

Finally, we will need to sum this quantity over all available £3,^4. It is here 
that we must return to (|7.2p and repeat the sort of argument used there to 
handle the large values of £3 and £4. 
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Under any transformation x = My, with M taking the shape (j7.6l) . it 
follows from condition (iv')d in the introduction that 

2"*L i (My) = djVi (mod 4) 

for j = 1,2. As long as our transformations have this general shape there- 
fore, we will be able to focus our attention on the effect that the transfor- 
mation has on the linear forms L^,L^. Unfortunately, bringing these forms 
into the required shape isn't entirely straightforward, and the permissible 
choice of M depends intimately upon the values of a'p bj,/j,j, Vj in (|3.1j) . We 
may assume that these constants satisfy f|3. 2j) and (|3.3p . and we proceed to 
consider a number of distinct subcases separately. 

7.1. The case max{/i3,z^3} ^ 1 and maxj^,^} ^ 1. This case is equiv- 
alent to the case in which precisely two of the exponents fj,^, \x±, v^, v± are 
non-zero, which in turn is equivalent to the statement that \ij + vj ^ 1 for 
j = 3, 4, since ^3^3 = fi^u^ = 0. In particular it follows that 2 iLj(x) is odd 
for any odd values of x±,X2- Recall that the summation is over x\ = 1 mod 4 
and X2 odd in S(X). Let us write g for the number of values of 7 € {—1, 1} 
such that 

2 - *'L i (l I 7) = 2^a'j + 2"^-7 = dj (mod 4) (7.8) 
for j = 3 and 4. Our aim is to show that 

MA) = <7, (7.9) 



which we claim is satisfactory for (|3.6p - (|3.7p . To see this, we suppose first 
that ^3,^4 1. Then it is clear that g = 2 if a'j is congruent to dj — 2 Uj 
modulo 4 for j = 3, 4, and g = otherwise. When /X3, ^4 ^ 1, we have g = 1 
if &3CZ3 — 2^ 3 = 64CZ4 — 2^ 4 mod 4, and g = otherwise. When ^4,1/3 ^ 1 
we have g = 1 when a 3 = c?3 — 2^ 3 mod 4, the value of 7 being given by 
the residue of b'^d^ — 2 M4 modulo 4, and 5 = otherwise. Finally, the case 
fJ:3,Vi ^ 1 is symmetric. 

It remains to establish (|7.9p . We may clearly proceed under the assump- 
tion that g ^ 1. Let us write S(X) = S(X; 7), where 5(X;7) is the 
overall contribution to S(X) from vectors such that 22 = 7 mod 4, and the 
summation is over the g values of 7 for which (|7.8p holds. We will carry out 
the transformation 

1 



M , 

7 4 

This transformation is valid if and only if there exists an integer 1/2 such that 
x 2 = 72/i+4y2; for each x in S(X). This is clearly true for x\ = y\ = 1 mod 4 
and X2 = 7 mod 4. Next we observe that (|7.4I) holds for the new linear forms 
^i(y) = ii(My), since (I7.8P holds for j = 3,4. The summation over y is 
now over y £ 5* , since as usual the condition yi = l mod 4 is automatic for 
odd values of y\ such that r(M\(y) / d{) / 0. In line with (|7.7R . we therefore 
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deduce from Lemma[8]and Hypothesis-(*, 0) that 



(logX)'?" 5 / V (logX) 1 ?^ 

when 7 is admissible. We complete the proof of (|7.9p by summing over the 
g admissible choices for 7. 

7.2. The case /i3 = ^4 = and maxj^,^} 1 > mia{i/3, 1/4} = 0. For 
reasons of symmetry we may restrict ourselves to the case v 3 1 and ^4 = 0. 
For x G Sin^ the term 2 _fcs L3(x) is odd, whereas 2 _fc4 L4(x) is always even. 
We note that r{L^{x) / d^) is non-zero if and only if a 3 = d 3 — 2 ua mod 4. We 
must show that (j3.8|) holds with (ji, j'2) = (4,3). 

Let us write £4 = 1/2(2 4 £4 (x)), as in (17.5jl . Then necessarily £4^1, 
since x G Si. We now see that in order for r(2 _fe4_ '» 4 L4(x) / 'd^) to be non- 
zero, it is necessary and sufficient that 

x 2 = (d 4 2 f4 - 4x1)64" = (d 4 2« 4 - a' 4 )¥ 4Xl (mod 2 ?4+2 ), (7.10) 

where 6 4 is the multiplicative inverse of b' 4 modulo 2^ 4+2 . Here, we have 
used that the fact x\ = 1 mod 4 in the summation over x. For each £4^1 
we make the transformation 

M =(^ 2 «4°+ 2 ), (7-11) 

where A G [0, 2 ?4+2 ) denotes the residue of (d 4 2? 4 -a' A )V A modulo 2 ?4+2 . This 
brings L 3 ,L 4 into a satisfactory shape for NHo(d), by which we mean that 
2 _fc3 L 3 (My) = d 3 yx mod 4 and 2" fc4 ~£ 4 L 4 (My) = d 4 yi mod 4. Moreover, 
the summation is now over y £5,. In line with (|7.7p , and using the estimate 
(|7.2p to handle large values of £4, we therefore deduce from Lemma [8] and 
Hypothesis-(*, 0) that 

S ( X )=2^^T2 X +°{ { i og x)ns )= CoX +0 { (lo g X)vs 

?4 = 1 

Thus 5i i i(A) = 1 when a' 3 = d 3 — 2 M3 mod 4, as claimed in (|3.8p . 

7.3. The case ^3 = 1/4 = and max{/i3,/X4} ^ 1 > min{/i3,/X4} = 0. The 
treatment of this case runs parallel to the previous section. For reasons of 
symmetry we may restrict ourselves to the case /Z3 ^ 1 and /X4 = 0. For 
x G SiRA? the term 2 _fc3 L3(x) is odd, whereas 2 _fc4 L4(x) is always even. We 
now observe that r(L 3 (x) /d%) is non-zero if and only if x 2 = b' 3 d 3 —2^ 3 mod 4. 
Our task is to show that (|3.9I) holds. 

Let us write £4 = z/2(2~ fe4 L4(x)) ^ 1. Arguing as above we see that in 
order for r(2 _fc4_ ^ 4 L4(x)/ci4) to be non-zero, it is necessary and sufficient 
that (|7.10p holds. In particular we must take care to sum only over those £4 
for which 

a' 4 + &364CZ3 = 2" 3 + 2 ?4 (mod 4). (7.12) 
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For each such £4 we make the transformation (17. lip as above, which again 
brings L 3 ,L4 into a satisfactory shape for NHo(d), and the summation is 
over y G 5*. We may now deduce from Lemma [8] and Hypothesis-(*, 0), 
together with the argument involving (17. 2j) . that 



2^+2 V (logX)^- £ 

where the sum is over £4^1 such that (17. 12[) holds. If a 4 + b' 3 b' 4 d 3 — 2 M3 
2 mod 4, then we must restrict attention to the single value £4 = 1, which 
gives £1,1 (A) = 1/2. If however a 4 + 6364^3 — 2 M3 = mod 4, then we 
must restrict attention to £4 ^ 2, giving (5i j i(A) = X^=2^ = V^- This 
therefore confirms (13.91). 



7.4. The case jj, 3 = v 3 = ^4 = = 0. We reason in an analogous manner 
to the previous sections. Our valuation of <5i i(A) will depend on the 2-adic 
valuation v of a' 3 b' 4 — a' 4 b 3 , as defined in (|3.10p . Our aim is to show that 
(13411 holds. 

Let x E S\ fl X, and introduce parameters £3, £4 ^ 1 such that (|7.5p holds 
for j = 3, 4. Let us deal with the case £4 £3. The system 

djjXi + 63X2 = (mod 2^ 3 ), O4X1 + 64X2 = (mod 2^ 4 ) 

is equivalent to 

(a 3 6 4 - a 4 6 3 )xi = (mod 2^), a'^xt + b\x 2 = (mod 2 ?4 ). 

Let us write a 3 b 4 — a 4 & 3 = 2^034, with C34 odd. We clearly have £3 ^ v. 
Moreover, the term r(2~ k4 ^^ 4 L^x.) / d^) is non-zero if and only if (|7.10p 
holds. Assuming this to be the case, we must therefore have 

a' 3 xi + b' 3 x 2 = (a' 3 + b' 3 V A {d 4 2^ 4 - a 4 ))xi = ¥ 4 c 34 2 v + b' 3 V 4 d 4 2 u (mod 2« 3+2 ). 

Provided that 

¥ 4 c u 2 v + b' 3 ¥ 4 d^ 4 = 2^d 3 (mod 2« 3+2 ), (7.13) 

therefore, it follows that we may again carry out the transformation (|7.1ip 
to bring L 3 , L4 into a satisfactory shape for NHo(d). The summation is now 
over y 6 5,. We easily deduce from Lemma [8] and Hypothesis-(*, 0) that 
there is the contribution 

S*C _ x2 + o fD^Ll o r OD r'2^X 2 



2«4+2 V (logX) 1 ?^ 

for fixed 1 ^ £3 ^ £4 such that (|7.13p holds. Using an estimate of the type 
(|7.2p . it is an easy matter to deduce that the overall contribution to the 
error m summing over the available £3, £4 is 0(D £ L £ 00 r 00 r'X 2 (logX)-' r i +£ ). 
Moreover, we deduce that 
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for a summation over £3, £4 1 such that (17.131) holds. To evaluate this 
quantity we consider a number of subcases, beginning with the contribution 
from £3 = £4. Then we must have 1 ^ £3 ^ v — 1 and 6364^4 + 2 V ~& = 
d% mod 4. Let us write W\ for the set of all such positive integers £3. Then 
we obtain the overall contribution 

'0, if v = 1, 

1 - 1/2 V ~ 2 , if v > 2 and b' 3 d 3 = b' A di mod 4, (7.14) 
l/2^-\ if v > 2 and 6 3 d 3 = -6' 4 d 4 mod 4, 

Turning to the contribution from £3 < £4, it follows from (|7.13j) that £3 = v 
and 64C34 + = d% mod 4. Write W2 for the set of all such vectors 

(£3,^4) E N 2 . Then a little thought reveals that we obtain a contribution 

2 V - = - 

2? 4 2 1 " 

(?3,?4)eiy 2 

from this case. Combining this with (|7.14p . we therefore conclude the proof 
of ([3TTT]) . 
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